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We consider a particular Branching Random Walk in Random Environment 
(BRWRE) on No started with one particle at the origin. Particles reproduce 
according to an offspring distribution (which depends on the location) and move 
either one step to the right (with a probability in (0, f] which also depends on 
the location) or stay in the same place. We give criteria for local and global 
survival and show that global survival is equivalent to exponential growth of 
the moments. Further, on the event of survival the number of particles grows 
almost surely exponentially fast with the same growth rate as the moments. 
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1 Introduction 

We consider a particular Branching Random Walk in Random Environment 
(BRWRE) on No started with one particle at the origin. The environment is 
an i.i.d. collection of offspring distributions and transition probabilities. In our 
model particles can either move one step to the right or they can stay where 
they are. Given a realization of the environment, we consider a random cloud 
of particles evolving as follows. We start the process with one particle at the 
origin, and then repeat the following two steps: 

• Each particle produces offspring independently of the other particles ac- 
cording to the offspring distribution at its location (and then it dies). 

• Then all particles move independently of each other. Each particle either 
moves to the right (with probability h Xl where x is the location of the 
particle) or it stays at its position (with probability 1 — h x ). 

We are interested in survival and extinction of the BRWRE and in the connec- 
tion between survival/extinction and the (expected) growth rate of the number 
of particles. Further, we characterize the profile of the expected number of 
particles on No- The question on survival/extinction is considered for parti- 
cles moving to the left or to the right in a paper by Gantert, Miiller, Popov 
and Vachkovskaia, see |GMPVj . Our model is excluded by the assumptions in 
GMPV (Condition E). The questions on the growth rates are motivated by a 
series of papers by Baillon, Clement, Greven and den Hollander, see [BCGHlj . 



BCGH2 , [GHl], |GH2j and IGH3j , where a similar model starting with one par- 
ticle at each location is investigated. Since in such a model the global population 
size is always infinite, the authors introduce different quantities to describe the 
local and global behaviour of the system. They apply a variational approach to 
analyse different growth rates. We give a different (and easier) characterization 
of the global survival regime, using an embedded branching process in random 
environment. For the connection between this paper and the model in [GHl 
see Remark 14.21 



To get results for the growth of the global population (Theorem 3.4 and The- 
orem 3.6 1 it is useful to investigate the local behaviour of the process which is 
done with the help of the function (3 in Theorem |3.3| The function (3 describes 
the profile of the expected number of particles. However, (3 is not very explicit: 
its existence follows from the subadditive ergodic theorem. In the proofs of 
these theorems we follow the ideas of a paper by Comets and Popov |CP| . An 
important difference to [CP] is that in our model particles can have no offspring. 
To determine the growth rate of the population, we have to condition on the 
event of survival. 

If h = 1, the spatial component is trivial (in this case, all particles at time n 
are located at n) and the model reduces to the well-known branching process 
in random enviroment, see |Ta| . Our results can be interpreted as extensions of 
the results in |Taj for processes in time and space. 

The paper is organized as follows. In Section 2 we give a formal description of 
our model. Section 3 contains the results, Section 4 some remarks and Section 5 
the proofs. At last, in Section 6 we provide examples and pictures. 

2 Formal Description of the Model 

The considered BRWRE will be constructed in two steps, namely we first choose 
an environment and then let the particles reproduce and move in this environ- 
ment. 

Step I (Choice of the environment) 
First, define 

oo 

M := [fe)* G N - Pi > 0,^p l = lj 

i=0 

as the set of all offspring distributions (i.e. probability measures on No). Then, 
define 

fl:=Mx (0,1] 

as the set of all possible choices for the local environment, now also containing 
the local drift parameter. Let a be a probability measure on £1 satisfying 

a({(Oi) ieNo ,/i) efi :px = l}) < 1, 



a({{(Pi)im ,h) €(l: Po < 1 - S, h e [S, 1]}) 
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for some 6 > 0. The first property ensures that the branching is non-trivial and 
the second property is a common ellipticity condition which comes up in the 
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context of survival of branching processes in random environment. 
Let u) — (ca>x)x6N = (a*xj h x ) X £jq be an i.i.d. random sequence in with distri- 
bution a N ° = (S>o:eNo a - ^ e write P := a N ° and E for the associated expectation. 
In the following to is referred to as the random environment containing the off- 
spring distributions [i x and the drift parameters h x . Let 

oo 

m x = m x (uj) := ^ k Hx({k}) 

fe=0 

be the mean offspring at location i 6 Nq. We denote the essential supremum 
of m by 

M :— ess sup mo 

and furthermore we define 

A := ess sup (to (1 — ho)). 



Step II (Evolution of the cloud of particles) 

Given the randomly chosen environment (co x ) x ^ = (Ms> h x ) x ^ , the cloud of 
particles evolves at every time n G No. First each existing particle at some site 
a: £ No produces offspring according to the distribution fi x independently of all 
other particles and dies. Then the newly produced particles move independently 
according to an underlying Markov chain starting at position x. The transition 
probabilities are also given by the environment. We will only consider a partic- 
ular type of Markov chain on No that we may call "movement to the right with 
(random) delay" . This Markov chain is determined by the following transition 
probabilities: 

!h x y = x + 1 

1 - h x y = x (2) 
otherwise 

Note that due to the ellipticity condition 0, h x is bounded away from by 
some positive 5. Later, we consider the case that P(h = h) = 1 for some 
h £ (0, 1] where the drift parameter is constant and analyse different survival 
regimes depending on the drift parameter h, see Theorem |3.7| 
For n e No and x E No let us denote the number of particles at location x at 
time n by 7] n (x) and furthermore let 

Z n ■= ^2 Vn(x) 

be the total number of particles at time n. 

We denote the probability and the expectation for the process in the fixed en- 
vironment co started with one particle at x by P^j and , respectively. P£ and 
.E™ are often referred to as "quenched" probability and expectation. 
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Now we define two survival regimes: 
Definition 2.1. Given u, we say that 

(i) there is Global Survival (GS) if 

F°(Z„^0) < 1. 

(ii) there is Local Survival (LS) if 

P°(Vn(x)^0) < 1 

for some £ £ No- 
Remarks 2.2. (i) For fixed u> LS is equivalent to 

P°(Vn(x) ^0 VxgNq) <1. 
(ii) Since the drift parameter is always positive, it is easy to see that for fixed 



u! LS and GS do not depend on the starting point in Definition 2.1 Thus 
we will always assume that our process starts at 0. For convenience we 
will omit the superscript and use and E u instead. 

3 Results 

The following results characterize the different survival regimes. As in [GMPVj. 
local and global survival do not depend on the realization of the environment 
but only on its law. 

Theorem 3.1. There is either LS for P-a.e. to or there is no LS for P-a.e. lu. 
There is LS for P-a.e. uj iff 

A > 1. 

Theorem 3.2. Suppose A < 1. 

There is either GS for P-a.e. u> or there is no GS for P-a.e. to. 
There is GS for P-a.e. to iff 



log 



m h 



> 0. 



1 - m (l - h ). 

We now consider the local and the global growth of the moments E w \r) n (x)\ and 



E u [Z n ], For Theorems 3.3 - 3.6 we need the following stronger condition 

< 1, 

1 



{((Pi)ieN ,ft) G O :p x = lVj 
a ({ ((pi)i6N , h) G : p < 1 - S, h G [S, 1 - 5]}) 



(3) 



for some 5 > 0. In addition, for those theorems we assume M < oo. 
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Theorem 3.3. There exists a unique, deterministic, continuous and concave 
function (3 : [0, 1] — ► K such that for every 7 > we have for P-a.e. lo 



lim max 



ilogi^Or)] -/3(S) 



= 0. 



Additionally, it holds that (3(0) = log (A) and /3(1) = E[log(mo/io)]- 
Theorem 3.4. FFe ftawe 

lim -logE u \Z n ] = max for P-a.e. lo. 

n-KX> n J se[0,l] 

The next theorem shows that GS is equivalent to exponential growth of the 
moments EjyZ^: 

Theorem 3.5. The following assertions are equivalent: 
(i) lim -\ogEu\Zn\ >0 holds for P-a.e. lo. 

(ii) There is GS for P-a.e. lo. 



In the following theorem we consider the growth of the population Z n on the 
event of survival: 

Theorem 3.6. If there is GS we have for P-a.e. lo 

lim -logZ„ = max (3(x) > P u -a.s. on {Z n -/-> 0}. 

n^oc n xe[0,l] 



As already announced above we now analyse the case of constant drift parame- 



ter, i.e. P(ho = h) = 1 for some h £ (0, 1]. As it is easy to see from Theorem 3.1 
in this case we have LS iff 



h < h LS := 



1-i if Me (l,oo] 
if M e (0, 1] 



To analyse the dependence of GS on h we define 

moh 



if(h) := E log 



Theorem 3.7. Suppose h > Iils- 



1 — mo(l — h) 



(i) If M < 1 then we have ip(h) < for all h e (0, 1] and thus there is a.s. 
no GS. 

(ii) Assume M > 1. 

(a) If f{h L g) > and <p(l) < then there is a unique has e 

with Lp{h,Qg) — 0. In this case we have a.s. GS for h £ (0,/igs) an d 
a.s. no GS for h € [has, 1] ■ 
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(b) If <f(h,Ls) < then <p(h) < for all h £ [/ils> 1]- Thus we have a.s. 

GS for h £ (0, /lis) and a.s. no GS for h £ [/iz,Sj 1]- -fti case we 

de/me /i G s := ft-LS- 
fcj If ip(l) > i/ien > /or aZZ « € [^ls? !]■ T/ims f/iere is a.s. GS 

for all h £ (0, 1]. In this case we define has '■= °°- 

Hence, we have a unique has G [Azs> 1] U {oo} smc/i i/iai there is a.s. GS 
for h < h(jg and a.s. no GS for h > has- 



4 Remarks 

The following remarks apply to the case of constant drift. 

Remarks 4.1. (i) Since ip(l) — E [log mo], our results can be seen as an ex- 
tension of the well-known condition for possible survival of branching pro- 
cesses in a random environment (see Theorem 5.5 and Corollary 6.3 in 
|Taj . recalling that we assume condition 0). In fact, our proofs rely on 
this result. 

(ii) If M < oo and ip(h,Ls) € (0, oo] then due to the continuity of tp there exists 
z > such that there is a.s. GS but a.s. no LS for every h £ [/iz,s, h^s + z). 
In particular, this is the case if P(too = M) > 0, since then <p(hi,s) = °°- 

(iii) We provide an example for a setting in which the condition of Theo- 
rem 3.7 (H)(b) holds. In this case there is a.s. LS for h £ (0, Hls) an d a.s. 



no GS for h £ [h LS , 1] for some h^s G (0, 1). (See Section[6j) 
Remark 4.2. 

The expected global population size EJ[Z^\ corresponds to djj(0, F) in the no- 
tation of [GH1 . In Theorem 2 I. they describe the limit 

lim ±logE u [Z n } = lim A log 4(0, F) =: X(h) 

n — >oo n — >oo 

as a function of the drift h by an implicit formula. 

To see this correspondence let (S n ) n ^ be a random walk with (non-random) 
transition probabilities (jph(x, y))x,y£N starting in where the transition prob- 
abilities are defined by 

{h y = x + 1 

1 -h y = x 
otherwise 

and let Eh be the associated expectation. We denote the local times of (SVi)neN 
by l n (x), that is 

l n (x) := |{0 < i < n : S t = x}\ for x > 0, n > 0. 

For x = we now have 



E u [r hl (0)] = (l-h) n .m (w) n = E h 



J| msi(w) • l{s„=o} 



i=0 



G 



For i>lwe have 

E w [r] n {x)] = h ■ m x _i(w) ■ E u [r) n _i(x - 1)] + (1 - h) ■ m,(w) • E w [r) n _x(x)] 
which yields 



Euj[Vn(x)} = E h 



n-l 



for all x > 1 by induction. Finally we get 



E UJ [Z n ] = Y J EMx)] = E h 



x=0 



n m ^( w ) 



i=0 



,x=0 



Since we can extend the environment uj = (uj x )xeN a to an i.i.d. environment 
{uj x )x& and since (u> x ) x qz an d (oJ- x )xeZ have the same distribution with re- 
spect to P, formula (1.8) and Theorem 1 in |GHlj show that there exists a 
deterministic c € R such that 

lim - log Eu[Z n ] = c for P-a.e. w. 

n— >oo 

In our notation this limit coincides with max^g^i] /?(x). 

The connection between the two models enables us to characterize the critical 
drift parameter at which the function h t— > X(h) in [GH1 changes its sign using 
an easier criterion, see Theorem 13.71 



5 Proofs 

Proof of Theorem 13. 11 First we observe that the descendants of a particle 
at location x that stay at x form a Galton- Watson process with mean offspring 
m x (l — h x ). Given lu, we therefore have 



PZithW-to) <i 



m x (u))(l - h x (u)) > 1. 



Now assume A > 1. Thus there is some A > 1 such that 

P(m (l - h ) > A) > £ > 

for some e > and using the Borel-Cantelli lemma we obtain that P-a.s. for 
infinitely many locations x we have 

m x (l - h x ) > 1. 

Let Xo = xo(w) be a location satisfying m Xo (X — h Xo ) > 1. 
For P-a.e. u> we see 

Plo(Vx (x ) > 1) 

> (1 - Ho({0}))h ■ (1 - Mi({0}))fti • . . . • (1 - feo -i({0}))^o-i 

> 
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whereas the second inequality uses condition (|lj). 
We obtain for P-a.e. Li 

> ^,W>l)'C(lnW^») 

> o 

and thus LS. 

Now assume A < 1. As mentioned above, for every x € No and P-a.e. u> the 
descendants of a particle at location x that stay at x form a subcritical or critical 
Galton- Watson process. Thus for a given u> we have 

77„(0)^0 P w -a.B. 

and the total number of particles that move from to 1 is therefore P^-a.s. 
finite. Inductively we conclude for every x € No that the total number of 
particles that reach location x from x — 1 is finite. By assumption each of 
those particles starts a subcritical or critical Galton- Watson process at location 
x which dies out P w -a.s.. This implies 

PMn(x) -> 0) = 1 VzGNo 

which completes the proof. I 

Proof of Theorem 1331 Since A < 1 by assumption, there is P-a.s. no LS 

according to Theorem |3.1[ In other words we have for all x E Nq 

Pu(Vn(x) — > 0) = 1 for P-a.e. u>. 

We now define a branching process in random environment (£n)neN that is 
embedded in the considered BRWRE. After starting with one particle at 
we freeze all particles that reach 1 and keep those particles frozen until all 
existing particles have reached 1. This will happen a.s. after a finite time because 
the number of particles at constitutes a subcritical or critical Galton- Watson 
process that dies out with probability 1. We now denote the total number of 
particles frozen in 1 by £i. Then we release all particles, let them reproduce 
and move according to the BRWRE and freeze all particles that hit 2. Let £2 
be the total number of particles frozen at 2. We repeat this procedure and with 
£0 := 1 we obtain the process (£n)neN which is a branching process in an i.i.d. 
environment. 

Another way to construct (£ n )neNo is to think of ancestral lines. Each particle 
has a unique ancestral line leading back to the first particle starting from the 
origin. Then, is the total number of particles which are the first particles 
that reach position k among the particles in their particular ancestral lines. 
We observe that GS of (Z n ) ne jq is equivalent to survival of (^ T i)neN - 
Due to Theorem 5.5 and Corollary 6.3 in |Taj (taking into account condition ([lj) 
the process (£n)neN survives with positive probability for P-a.e. environment 

LO iff 

J log P(dw) >0. 
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Computing the expectation £^[£1] now completes our proof. First we define £^ 
as the number of particles which move from position to 1 at time k. Using 
this notation we may write 

oo 
fc=0 

and obtain 

oo 

« 1 ]=x;^[^ fc) ]- 

fc=0 

To calculate E u [£} ] we observe that (with respect to P u ) the expected number 
of particles at position at time k equals (m (w) • (1 — h (ui))^ k . Each of those 
particles contributes m (uj) ■ h (uj) to £? w [£^]. This yields 

oo 

E <o[£i] = X! ( m oM ' (! ~ h o(u))) ■ m (uj) ■ h a (uj) 



k=0 



mo(u) ■ h (uj) ,^ 



1 - mo(u) • (1 - h (uj)) 
which is defined as oo if mo(w) ■ (1 — ho(u>)) = 1. I 

Remark 5.1. 

Alternatively, equation Q can be obtained using generating functions. The 
crucial observation is that the generating function f x (s) := E UJ [s^ +1 \£ x = 1] is 
a solution of the equation 

fx(s) = g x ({l - h x )f x (s) + h x s) 

where g x (s) := ^ =0 n x ({k}) s k . Thcn > *U&] = /ot 1 )- leading to @ . 



Proof of Theorem 13.31 Following the ideas of |CP] we introduce the function 
(3 to investigate the local growth rates. 

(i) First we show that j3 can be defined as a concave function on (0, 1] fl Q 
such that 

Urn i log E w [ Vm (rn)} = p (t) (5) 

holds for all r, s £ N with r < s and for P-a.e. us. 
To see this fix r, s € N with r < s. We define 

for < m < n which is integrable due to (|3| and M < oo. Using this definition, 
we have 

Sm+l.n+lM = Sm.n ° ©M (6) 

where 0(w) := 9 r (u>) with denoting the shift operator as usual, i.e. = 
Furthermore we have 

So,n(u) > S 0i m(u) + S m<n (u) (7) 
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since 



E°[r, sn (rn)} > E° u [r, am (rm)] • E™ [r, s{n _ m) (rn)] . 

With the properties ^ and ^ we are able to apply the subadditive ergodic 
theorem to (S mn ) and we obtain that 

lim ±S , n (u)= lim ± log E u [ Vsn (rn)] =: (£) 

n— >oo n— >oo 

exists for P-a.e. ct>. Clearly, the limit only depends on £. Whereas it is P-a.s. 
constant since P is i.i.d.. 

(ii) We now show that j3 is concave on (0, 1] n <Q>. Fix a, b, t € (0, 1] n Q with 
t ^ 1 and let s := a' ■ b' ■ t' be the product of the denominators of the reduced 
fractions of a, 6, t. Due to ^ we have 

i log £ w k„ (s(ta + (1 - t)b)n) 



ry st „ (stan) 



+ (1 - *) log^ ta " [%(i-t)n(s(ta + (1 - t)6)n) 

= *SS 1 °S- B w Vstn(stan 

+ C 1 ~ t ) s (i-t)« lQ g E e^u> Vs(i-t)n(s(l - t)bn) 
We observe that for all n € No 



(8) 



r? s (i_t)„(s(l - i)&n) 



Vs(i~t) n (s(l - t)bn) 



Due to ([5]) and since /3 is P-a.s. constant, this implies 

C 1 _ *) s (l-t)n log ~ t)bn) 



(1 - t)/3(6) 



in probability. Therefore there exists a subsequence such that we have P-a.s. 
convergence in ^ and this yields 

P(ta + (1 - t)b) > tp(a) + (1 - t)P(b). 

We observe that /? is bounded with 2 log <5+log(l — 6) < (3(x) < log M and thus it 
can be uniquely extended to a continuous and concave function [3 : (0, 1) — > R. 

(iii) We now investigate the behaviour of f3 for x [ and show that 

lim/3(a;) = log(A). 

xj.0 

Fix e > and a G Q fl (0, e]. Let a' be the denominator of the reduced fraction 
of a. For P-a.e. u) there exists y = y(u>) with 



With 



■m y{uj) (l - h y{uj) ) > A — e. 
ft := maxji e N : Z < (1 — e)a'n} 
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we get for large n such that k > y(u>) 

E u [r] a , n (a'an)] > E u [r) k (y(u))] ■ [ Va , n _ k {a!an)] 

> 8 v Q {u>) ■ (A - £ ) k -y^) . <5£'»- fc for P-a.e. w 

whereas Sq := S 2 ■ (1 — S). Taking n — > oo and e — > we conclude 

liminf /3(x) > log(A). 

xj.0 

To get the other inequality we notice that for m, n 2 € N we have 

^ [Vm-nM] < ( ni „" 2 ) ' A^" 1 - 1 )'" 2 • M" 2 for P-a.e. w. (9) 

Since 

^ lo § ("C 2 ) — ^ lo s (*) + h ^) — 0, 

([9]) yields for P-a.e. w 

^log^[r Ml .„ 2 (n 2 )] < ( (n 2 )+ (ni)) + ^ilog(A) + ^log(M) 

► si^llogfAJ + oCm). 

712— >00 1 

This implies 

limsup/3(i) <log(A) 

n — >oo 

and due to the continuity of (3 on (0, 1) we conclude 

limsup/?(x) < log(A). 

(iv) Since (jln{ n ))n&l is a branching process in an i.i.d. environment satisfying 
Eui[vx{^)] = m oho, we have 

/ 8(l) = E[log(m fto)]. 
The continuity of (3 in 1 can be shown with similar arguments as in part (iii). 

(v) Fix 7 > and e > 0. We now show that for P-a.e. u> 



lim inf min 

n^oo iGn[7,l]nN 



(£ logi^Cr)] - 0(f)) >0. (10) 



To see this we observe that there is a finite set {ai, . . . , a;} C (0, 1)HQ satisfying 
the following condition: 

V b € [7,1] 3 i, j € {1,...,Z} : \b — <2j| < e, a t < b and |6— Oj| < e, aj >b. 

Let be the denominator of the reduced fraction of . We define 

fcj := max -{7 S N : a', L l < (1 - e)n}. 

By definition of fcj, for large n it holds that 

(1 - 2e)n < (1 - e)n - a' t < a^k, < (1 - e)n. (11) 
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Furthermore, for large n and for all i € {1, . . . , 1} we have 

^7 log £ w [jfe^ (a^Oifcf )] > /3(ai) - e 



(12) 



for P-a.e. w due to 

Now let y 6 nfy, 1] fl N. Then, there is <Zj < ^ with | - — a«| < e and we have 

a-ajfcj < (1 - e)nai < (1 - < y. (13) 
If /3(a*) - £ > due to ([II]), ([12]) and ([l3| we have 
E u [r) n (y)] 

> E u [r) a '. k . {a'^i hi)) ■ * [r?„_ ^ (y)] 

> exp (a-fc, • (/3(aj) - e)) • t^ - "* 4 

= cxp( a^fci • (/3(a,) - e) - (n - a-/ci) •log((5 ( 7 1 )) 

>(l-2e)n <2en 

> exp (n((l - 2s) ■ (/?(a;) - e) - 2s- log^" 1 ))) 

for P-a.e. uj and for all large n, again with <5o :— S 2 -(l — 5). This yields for 
P-a.e. uj 



±logE„[r, n (yj\ 

> (l-2 £ ).(/3( ai )- £ )-2 £ .log( ( 5 - 1 ). 
If (3(a,i) — e < 0, we conclude in the same way that for P-a.e. uj 



(14) 



> exp (n((l - e) • (/3(a. ( ) - s) - 2s ■ log^ 1 ))) . 



(15) 



Since \at — ^| < e and since (3 is uniformly continuous on [7,1], (14 1 and (151 
imply ( 10 1 as n — > 00 and e — ► 0. 

(vi) To complete the proof we now have to show that for P-a.e. uj 

limsup max fi log [ Vn (x)] - /3(f)) < 0. (16) 

jwoo xGn[7,l]nN V " / 



So we assume that ( 16 1 does not hold and thus for infinitely many n £ N there 
exists y € n[7, 1] n N such that 

i tog >/3(£) + e (17) 

holds with positive probability. As in (v) , associated with y there exists a 3 > ^ 
with |^ — aj| < e. We define 



Then (J5| implies 



k\ := max{; G N : a'J < (1 + e)ra}. 



[»?^^(4 a i fc i)] < ex P ( a j fc j ' (/3( a j) + e)) 



(18) 
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for P-a.e. ui and for all large n. At the same time due to (17 1 we have with 
positive probability 

> [rin{v)] ■ El [ria'.k'.-nfa'jajkj)] 

since a'jk'j — n > and a'jOjk'j > (n + en — a'j)aj > naj > y for large n. This 
yields a contradiction to ( 18 1 and hence completes the proof of the theorem. ■ 

Proof of Theorem 13.41 For any e > there exists xq £ Q PI (0, 1] such that 

(3(x ) > max Mx) — e. 

x£[0,l] 

Let £ N be the denominator of the reduced fraction of xq. Then we have for 
P-a.e. lo 

liminf ^p- log E u [Z„J > liminf -L- log-E^ [jw -(nx' • x )l 

= P( x q) > max — £ 

E£[0,1] 

and because of the ellipticity condition (|3| 

Eu> [Z nx ' o+r j > <5q • E u \Z nx '^\ 

for r £ {0,1,..., x'q — 1} and for P-a.e. oj. We conclude for e — > that for 
P-a.e. cj 

liminf i log tfJZJ > max /3(x). (19) 

n-+oo x6[0,l] 

To get the other inequality we first state the following 

Lemma 5.2. For e > there is 7 > suc/i f/iaf /or all n £ N we have 

i log £ w [r?„(j/)] < log(A + e) for P-a.e. a 

for all y £ n[0,i\ H N . 

Proof of Lemma \5.S\ For | > 7 > and j/ < 771 we have 

EMy)} < Q ■ A""* • M* for P-a.e. w. 

Since 

n (y) — n ([771]/ ^ ^ 

for 7 — > uniformly in n, we get for P-a.e. u) 

i log^Ml/)] < 0(7) + 2=K bg(A) + » log(M) < log(A + e) 
for 7 > small enough. □ 
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For an arbitrary e > we now choose 7 > as in Lemma |5.2| Then, by 



Theorem 3.3 and Lemma |5.2| we get 
limsup A log ^[Zn] 

n—>oo 

(Lt«J-1 n 

< limsup - log I jn- (A + e) + n-exp ( n- ( max 0(x) + o[n)\ 

n— too n V ^ KG [0,1] 

< max B(x) + e 
se[o,i] 

for P-a.e. lo since 3(0) = log(A). For e — > this yields for P-a.e. lo 
Urn sup ~ log E u [Z n ] < max /3(x) , 

n-t-oo as [0,1] 



which, together with (19 1, proves the claim. ■ 

Proof of Theorem 13.51 We start by proving that (ii) implies (i). 
First assume that there is P-a.s. LS. As shown in the proof of Theorem |3.1| for 
P-a.e. lo there is a location x such that the descendants of a particle at x that 
stay at x form a supercritical Galton- Watson process. Let x — x(lo) be such a 
location, i.e. m x (l — h x ) > 1. Then we have for P-a.e. lo and for n > x 

E u [Z n ] > E u [r) n (x)] 

> (1 - W>({0}))^ ■••••(!- Mx-i({0}))ftx-i • K(l - MP" 

> (<5 2a: • (m x (l - h x )) n ~ x 



where we used condition ([I]) for the last inequality. Due to Theorem 3.4 
obtain for P-a.e. lo 

lim ilo gj B w [Z n ] > limsup A log (5 2x ■ (m x (l - h x )) n ~ x ) 

= log (7713,(1 - K)) 
> 0. 



Now let us assume that there is P-a.s. no LS, which is according to Theorem 3.1 
equivalent to A < 1. Again, we use the process (£, n )n£N defined in the proof of 
Theorem 



Since there is GS for P-a.e. lo, the process (£n)neN has a positive probability of 
survival for P-a.e. lo. Thus we have 

f\og(E^ 1 ])P(dio)>0 (20) 

by Theorem 5.5 in |Ta| . For T £ N we now introduce a slightly modified 
embedded branching process (£n)netv For k S N we define £j as the total 
number of all particles that move from position k — 1 to k within T time units 
after they were released at position k — 1 . The left over particles are no longer 
considered. With := 1 we observe that (£j) n eN is a branching process in an 
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i.i.d. environment. By the monotone convergence theorem and (20 1 there exists 
some T such that 

J\og(E u [g])P(dw)>Q. (21) 

By construction of (£j)n6N we obtain 

& < Z n + Z n+1 + ... + Z nT . (22) 

Using the strong law of large numbers and taking into account that uj is an i.i.d. 
sequence, we have 

lim ilog£ w [£] 

n 

= iim iiogji^ten 

2=0 

n 

- lim i^log£ fi ^[^] 

i=Q 

= flog(E u [g[])P(du;) for P-a.e. u. (23) 

Here again denotes the shift operator as usual, i.e. (0u>)i — 0Ji+i- Together 
with (21) and (22 1 this yields for P-a.e. uj 

lim inf i log E u [Z n + Z n+1 + . . . + Z nT ] > 0. (24) 

Now we conclude using Theorem |3 ,4| that for P-a.e. u> 

max /3(x) = lim ±]ogE u [Z n ] > 

x£[0,l] ra— >oo 



because otherwise there would be a contradiction to (24 1. This shows that (ii) 
implies (i). 

To show that (i) implies (ii) we first notice that (ii) obviously holds if there is 
LS for P-a.e. uj. Therefore we may assume A < 1 for the rest of the proof. 
Now label every particle of the entire branching process and let T denote the 
set of all produced particles. Write a -< t for two particles a ^ t if a is 
an ancestor of r and denote by \a\ the generation in which the particle a is 
produced. Furthermore, for every a E T let X a be the random location of the 
particle a. Using these notations we define 

Gi := {t e T : X T = i, X a < i for all a e T, a -< t} (25) 

for every i e No. Therefore Gi is for i ^ the set of all the particles r that 
move from position i — 1 to position i and hence the particles in Gi are the first 
particles at position i in their particular ancestral lines. We observe that the 
process (|G„|) ne N coincides with (£ n ) ng N . Further, define for every a G T and 
n e N 

El := |{r e T : <j<t, \t\ = n, X T = X a }\ 
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as the number of descendants of the particle a in generation n which are still 
at the same location as the particle a. This enables us to decompose Z n in the 
following way: 



i=i o-eGi 

Since by assumption there is no LS, we have for P-a.e. uj 



(26) 



E u [HZ\aer,X (7 = i}<l (27) 

because for any existing particle a its progeny which stays at the location of a 
forms a Galton- Watson process which eventually dies out. By (26) and (27 1 we 
conclude that for P-a.e. u we have 



E u [Z n ]<^2E u [\Gi[ 



i=l 



Therefore due to (i) we get 

limsup i logi? w [|G n |] > for P-a.e. u. 

n — >oo 

Since (|G n |)„gN coincides with the branching process in random environment 
(Cn)neNo, we obtain 

/ log (E»[ti\) p (dtu) = Jim \ log£U|G n |] > for P-a.e. u 



as in (23). But then again, we have GS for P-a.e. w since (Cn)neN survives with 
positive probability for P-a.e. 10. ■ 



Proof of Theorem 13.61 In this proof we use the expression "a.s." in the sense 
of "P^-a.s. for P-a.e. u>". 

Part 1. In the first part of the proof we show in three steps that we have a.s. 

lim sup \ log Z n < max (3(x). (28) 

n^oo x6[0,l] 



(i) To obtain (28 1 we start by showing that for all 7 > we have a.s. 

limsup max (i]og»fc,(aO -0(f)) <0. 

n^oo i£n[7,l]nN 



(29) 



To see this fix 7 > and e > 0. 

Then, by Theorem 3.3 for P-a.e. u> there exists N — N(uj, 7, e) such that for all 
n> N and for all y e n[y, 1] fl N we have 

EMy)] <exp(n-((3(l) + e)). 

Thus, for P-a.e. u we obtain for large n and for all y £ n[y, l]nN 

K[Vn{y)) 



P„ 



(ry„(y)>exp(n.( / 3(f)+2 £ ))) <— ^ 



exp(n.G8(*)+2e)) 



exp(— en). 
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Using the Borel-Cantelli lemma and taking into account that \n[y, 1] n N| < n 
this yields that a.s. we have 

limsup max (A logrj n (y) - /3(^)) < 2e. 



Since e is arbitrarily small, this proves ( 29 ) . 

(ii) Secondly, we show that for every e > there exists 7 = 7(e) > such that 
a.s. we have 



limsup max (- logr] n (x) — /3(0) — e) < 0. 



(30) 



To see this we observe that according to Lemma |5.2| for every e > there is 
7 = 7(e) > such that 

A log£^ [^(y)] < log(A + e) (A < X) log(A) + e = /3(0) + e 

for P-a.e. (J and for < y < jn. Therefore the same argument as in (i) yields 
pi. 



(iii) We now combine (i) and (ii) to obtain (28). For an arbitrary e > choose 
7 > as in (ii). Then (29 1 and (30 1 imply that a.s. we have 

limsup A log Z n 

n — >oo 

(L771J-I „ 
y=0 y=Vin\ 

< limsup A log I 7n-exp (n- (/3(0) + e)) + n-exp I n- ( max (3{x) + o(n)) I 



< max 3(x) 

x£[0,l] 



For e —> this implies (28 1 and thus the first part of the proof is complete. 
Part 2. In the second part of the proof we show that 

P u (liminf 1 log Z„ > max 8(x) Z n -h ) =1 for P-a.e. w. (31) 

y n->oo " 3:6 [0,1] J 

We start by stating the following 

Lemma 5.3. For all e > and r, s S N wra£/i r < s and /3(~) — e > i/iere 
exists No G N smc/j £/ia£ /or P-a.e. w we /iai>e 



-P, , I lim inf 



^logWvofariVo) > /?© - e) > 0. 



Proof. Define 



M N :={ojen: ^ log E u [ VsN (rN)] > /3(E) ~ §} 
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Then, for every £q > there exists Nq — Nq(eq) such that 

P(M No ) > 1-E 

and thus for sufficiently small £o an d the corresponding Nq(eo) we have 

logE u [n sNo (rN )]P((kj) 

> aJV G8(E)_|)(i_e ) 

> s iV (/3(r)- £ ) + s iVo(f - /3(r) e „ + §s ) 

> a JV (/3(=)-e) > 0. (32) 

We now construct a branching process in random environment (ipn)neN which 
is dominated by (jinsN ( Tlr ^o)) n eN ' After starting with one particle at we 
count all the particles that are at time sNq at position rNo and denote this 
number by The remaining particles are removed from the system and no 
longer considered. After that we count the number of particles at time 2sN 
at position 2riVo and denote this number by ip2- Repeating this procedure 
yields the process (V>n)neN which is supercritical due to (32l. In fact (32) and 
Theorem 5.5 in |Ta] now imply that for sufficiently small £q, 

liminf I logrj nsNo (nrN ) > sN (^-) - e) (33) 

n— >oo 

a.s. on {ip n y4 0}. Since we assume condition ([3]), Corollary 6.3 in [Taj implies 

P u {il> n -> 0) < 1 (34) 



for P-a.e. u. Combining (33) and (34) now completes the proof of the lemma. 

□ 

Lemma [5~3| yields the following 



Corollary 5.4. Let e, r, s and Nq be as in Lemma 5.3 Then there exists v > 
such that for P-a.e. uj there exists an increasing sequence (xi)i e jq = (x;(u;)); 6 n 
in No such that for all I € No we have 

P*J (liminf ^_ l ogVnsNo (nrN ) > /3(£) - e) > v. 
Proof. Due to Lemma [5. 3| there exists v > such that 

P ({c^ : P^ (liminf ^_ log^^nriVo) > /3(f) - e) > i/}) > 0. 
Since the sequence 

(PZ (liminf ^_ log VnsNo (nrN ) > /3(f) - e) 

u 6*u (limW log r] nsNo (nr N ) ej 



is ergodic with respect to P, the ergodic theorem yields 

n-l 

hm i ^lfF e ^( liminf ^ log VnsNo (nrN ) > /5(f)- e) > A > 

k=0 

for P-a.e. w and this completes the proof of the corollary. □ 
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Let (xi)i£N be an increasing sequence of positions as in Corollary 5.4 We now 
show in two steps that a.s. on the event of non-extinction there will eventually 
be some particle at one of the positions xi such that the descendants of this 
particle constitute a process with the desired growth. 

(i) As a first step we show that a.s. on the event of survival (Z n ) n ^ grows as 
desired along some subsequence (j + nsN ) n€ fq for some j G {0, . . . , sN — 1}. 
To obtain this, as in the proof of Theorem |3.5| let T again denote the set of all 
existing particles and for a G T let 77^ (y) denote the number of descendants of 



a among the particles which belong to r] n (y). With the sets (G;); 6 n as m (251 
and the sequence (£i)(eN ^ m Corollary 5.4 we define: 



,4, 



{3 a e G Xl : liminf ^ log /?^| +nsiVo (^ + nrN o) > - e} 
{\G Xl \>l} 



Due to Corollary 5.4 and since the descendants of all particles belonging to G X[ 
evolve independently we get 

P u (A Xi n B Xl ) < (1 - v) 1 for P-a.e. u 

and therefore we conclude with the Borel-Cantelli lemma that 



(limsup(A^ nB x 



for P-a.e. to. 



(35) 



According to Theorem 5.5 of |Ta] we have a.s. exponential growth of the process 
(|G;|) ;gN on the event of survival and therefore it holds that we have a.s. 

liminf B Xl ={Z n ^0}. 



Together with (35 1 this yields 



1 lim sup A Xi 


Z n 7 


h 0^ 


\ l — >oo 







Thus a.s. on {Z n -/-* 0} there is / € No and a E G Xl such that 

^S^H+nsNo^i + nrN ) > 0(t) - 
and hence we have for P-a.e. u> 

P - \ U fe^ lQ S Z \°\+nsN >/?(§)" e) 

Wr 

= P 4 U fes f ^ lo S Z ^o >^)~e} 
yeNo 

/sN 




= 1. (36) 



19 



(ii) The last step of this part of the proof is to show that the growth along 
some subsequence (j + nsNo) n ^ already implies sufficiently strong growth of 

(■Zn)ri6N . 

Due to the ellipticity condition ^ we have (recalling Sq = 5 2 (l — 5)) 

PZ(r)i(x) >1) >S l foraUi,xGN . 
A large deviation bound for the binomial distribution therefore implies 



P u {z n+i < Z n ■ ^ Z n = rn) < exp(-m • A ) VmeN 
for i £ {1, sNo} and some constant Ao = Ao(iVo) > 0. We now define: 

C itn := (J I Z j+nsNo+i < V ex P (nsN -(P^) - e)) \ 

'■= {^Nv^gZj+nsNo > /3(f) ~ s] 



(37) 



D 



Then due to (37) for P-a.e. to we have for all j £ {1, . . . , sNq} 



Pu> (Cj.n H Dj,n) 

< sNo-exp ( — Aq exp(n- Ai)) 



(38) 



where Ai := sAT - (/3(f) - e). 



Since the upper bound in (38 1 is summable in n £ No, we can apply the Borel- 



Cantclli lemma and conclude that for P-a.e. u) we have for all j £ {1 sNq} 



P u lim sup C j: n 



lim inf D 



< P u liminf ZA,,„ • P w limsup(Co,„ n Dj n ) =0 

V n->oo / y n ^oo J 

Thus for P-a.e. u> we have for all j £ {1, ... , siV } 

P w (liminf i log Z n < /3(f) - 2e liminf = 

and this implies 



P u liminf I log Z n < /3(f)- 2e 



Ulim inf Z? 7 
n^oo 



0. 



(39) 



Using ( 36 1 and (39 1 we obtain 



P w (lim inf i log Z n < /3(f ) - 2e Z„ o) 
< P w (Z n 0)" 1 • F w I {liminf i log Z n < /3(f ) - 2e} n |J Km inf D JiB 
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which yields 



P w (liminfilogZ„>/3(^)-2e 



Z n -h = 1 for P-a.e. u>. 



(40) 



Since r and s can be chosen such that f3(-) is arbitrarily close to max.,. e [o,i] Pi x )i 
(40 1 implies (31 ) as e — > and the proof is complete. 



Proof of Theorem %£f\ If M < 1 then 

moh 



log 



1 — mo(l — ft) 



< P-a.s. 



and therefore Theorem 3.2 implies (i). 

We continue with proving (ii) and assume that M > 1. If mo = M P-a.s. then 



log 



1 — mo(l — ft) 



> P-a.s. 



and thus ip(h) > for all ft £ (h^s, !]■ This case is included in (c). 

In the following we assume that too is not deterministic. We notice that ip is 

finite and continuously differentiable for h £ (Iils, 1] since 







log 



1 



too 



<9/T~° \l-m (l-/i)y ft l-TOo(l-ft) 
is a.s. uniformly bounded for ft £ [ft^s + e, 1] with e > 0. Thus we have 



<Kft) 



1 



to 



ft 1 — TOq(1 — ft) 



Now assume that there exists ft* € (ftz,s, 1] with <p(h*) = 0. Then 



log 



to 



1 — too ( 1 — ft* ) 
Due to the strict concavity of y i — > log ?; we have 

Too 



log E 



1 — TOo(l — ft*) 



> log 



(41) 



(42) 



(43) 



ft = ft* by (411 and (43 1 



by Jensen's inequality and (42 1. Thus we obtain that ip is strictly decreasing in 



Now assume ^(ftis) = 0. As above Jensen's inequality yields (43 1 for Hls 
instead of ft*. Since the mapping 

m 



1 — TOq(1 — ft) 



is decreasing in ft > 1 — , we have 

° mo ' 



lim E 

£i0 



mo 

1 - to (1 - h LS + e) 



mo 

1 - to (1 - h LS ) 



> 



T-LS 



21 



by the monotone convergence theorem. Thus p is strictly decreasing and there- 
fore negative in h € {his, ^ls + e) f° r some sufficiently small e > 0. 

Now we obtain (aj - fc^ by the continuity of p and the fact that tp is strictly 
decreasing in every zero in [hjjs, 1]. B 



6 Examples 

1. A basic and natural example to illustrate our results is the following. Let 
//( + ) and fi(~^ be two different non-trivial offspring distributions. We define 



,(+) ._ 



= ^2k fi (+ \k) and 



,(-) - 



and suppose 



< TO ( ~ } 



< m 



(+) 



< CO. 



fe=0 



^LS \' 1 GS 
H 



Figure 1: There are three 
regimes: I: LS, II: GS but no LS, 
III: no GS 




Figure 2: There are two 
regimes: I: LS, II: GS but no LS 



Furthermore, let 

P (mo = = 1 - P (mo = =96(0, 1). 

This setting obviously satisfies condition (JlJ . For figures 1 and 2 we have chosen 



,(+) 



10 



9 

.W = 2, 



,(-) 



,(-) 



5' 



3' 



respectively. 



2. As already announced above we now provide an example for a setting in 
which has — h^s < 1- Let the law P m ° of the mean offspring mo be given by 

dP m ° 

(x) :=1.6-l [0 . 5 , 1] (x) + 0.2-l (li2] (x) 



dX 
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where A denotes the Lebesgue measure. Obviously Hls — 0.5 and a simple 
computation yields 

<p(h LS ) = 0.2 • (2 • log(2)) + 1.6 • (2 • log(2) - 1.5 • log(3)) < 0. 
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